Remarks on sparse-grid finite-volume multigrid
نویسندگان
چکیده
منابع مشابه
Sparse-grid finite-volume multigrid for 3D-problems
We introduce a multigrid algorithm for the solution of a second order elliptic equation in three dimensions. For the approximation of the solution we use a partially ordered hierarchy of nite-volume discretisations. We show that there is a relation with semicoarsening and approximation by more-dimensional Haar wavelets. By taking a proper subset of all possible meshes in the hierarchy, a sparse...
متن کاملSparse-grid finite-volume multigrid for 3D-problems
Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: http://uba.uva.nl/en/contact, or a letter to: Library of ...
متن کاملCascadic Multigrid for Finite Volume Methods for Elliptic Problems
In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory.
متن کاملCascadic Multigrid for Finite Volume Methods for Elliptic Problems ∗1)
In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory. Mathematics subject classific...
متن کاملOn Three-Grid Fourier Analysis for Multigrid
In this paper, we present three-grid Fourier analysis for multigrid methods. Due to the recursive structure of a multigrid iteration, this analysis can be deduced from the well-known two-grid Fourier analysis. The coarse grid correction part of multigrid algorithms can be more accurately evaluated with the three-grid analysis. We apply the analysis to several scalar equations and discretization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Computational Mathematics
سال: 1996
ISSN: 1019-7168,1572-9044
DOI: 10.1007/bf02124737